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Abstract. We study homomorphisms between 
^ . Out(F„) and Out(F m ) for n ^ 6 and m < (™), and 

conclude that if m ^ n then each such homomor- 
phism factors through the finite group of order 2. 
In the course of the argument linear representations 
of Out(F„) in dimension less than ("J 1 ) over fields 
of characteristic zero are completely classified. It is 
shown that each such representation has to factor 
through the natural projection Out(F„) — > GL„(Z) 
i-^H , coming from the action of Out(F n ) on the abeliani- 

' sation of F n . We obtain similar results about linear 

representation theory of Out(i<4) and Out(Fs). 
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In this paper we study the problem of existence of homomorphisms between 
outer automorphism groups of finitely generated free groups of different rank. 
In the free abelian case the automorphism groups (and in fact the outer au- 
| tomorphism groups) are of the form GL n (Z). Among many other properties, 

these groups easily embed into each other: to be precise, if m ^ n, we can con- 
struct an embedding GL n (Z) «-> GL m (Z) just by mapping every matrix to the 
n x n upper-left corner, and then completing the matrix by putting an identity 
in the lower-right corner. Actually, the more general problem of understanding 
homomorphisms GL n (Z) — > GL m (Z) is completely solved (mostly thanks to 
| Margulis's superrigidity) . 

Similarly to the free abelian case, we can construct embeddings Aut(F„) e -t 
Aut(F m ) between automorphism groups of finitely generated free groups (with 
m ^ n as before), by choosing a free factor in F m isomorphic to F n . 

The situation becomes far less obvious when we focus on the outer automor- 
phism groups of finitely generated free groups. Until recently very little was 
known about possible embeddings between groups of the form Out(F n ). The 
positive results known to the author were obtained by Aramayona, Leininger 
and Souto [I], Bogopol'skii and Puga [2] (of which a slightly stronger version 
was proven by Bridson and Vogtmann [5]) and Khramtsov [13]. 
Some negative results were also obtained: 
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1. Khramtsov [T3] has proven that Out(F n ) never embeds into Out(F„_|_i) (if 
n > 1); 

2. Bridson and Vogtmann [3] have shown that for any n 3 and m < n, 
there exist no embeddings Out(F n ) ^-s* Out(F m ). In fact their result shows 
that the image of any homomorphism Out(F n ) —> Out(F m ) is contained 
in a copy of Z2, the cyclic group of order 2; 

3. Bridson and Vogtmann [5] have also shown that the image of any homo- 
morphism Out(F„) — s> Out(F m ) is of size at most 2 whenever n is at least 
9, m ^ n, and m ^ In — 2 when n is odd, or m ^ 2n when n is even. 

In particular, the last result gives an answer to a question of Bogopol'skii and 
Puga, who in [5] conjectured that there always exist embeddings Out(_F!„) 
Out (F2n)- Bridson and Vogtmann have shown that there are no embeddings of 
this form provided that n ^ 9 and n is even. We extend their result to the case 
n ^ 6, independently of the parity of n. We obtain 

Theorem l6.8l Letn,m G N be distinct, n ^ 6, m < Q), and letip: Out(F n ) 
Out(F rn ) be a homomorphism. Then the image of <p is contained in a copy of 
1*2, the finite group of order two. 

A result of Bridson and Farb [3] allows us to extend this result further. We 
prove 

Theorem 16.101 Let n,m 6 N be distinct, with n even and at least 6. Let 
</>: Out(F n ) Out(F rn ) be a homomorphism. Then the image of (p * s finite, 
provided that 



The question of finding n for which we have Out(F„) <— s> Out(F2„) has not 
been fully answered. The case n = 1 is trivial, and Khramtsov |13j has shown 
that there exists an embedding Out(F2) c — > Out(F4). Our result (and the work 
of Bridson- Vogtmann [S]) dealt with the case n ^ 6. The cases n € {3,4,5} 
remain unanswered, however the author has approached the solution to the 
n = 3 case in [14], where he shows that Out(F 3 ) does not embed into Out(F 5 ). 

The general strategy of this paper consists of two steps (see [S] for a similar 
approach). Firstly, we investigate the low-dimensional representation theory of 
Out(F n ), which in particular enables us to prove 

Theorem 13.131 Let K be a field of characteristic equal to zero or greater than 
n + l. Suppose 4>: Out(F n ) — > GL(V^) is an m-dimensional K-Zmear represen- 
tation ofOut(F n ), where n ^ 6 and m < ("J 1 )- Then (/) factors through the 
natural projection p: Out(F n ) GL„(Z). 

We then concentrate on obtaining information about allowed representations 
of a carefully chosen finite subgroup of Out(F n ). We use a result proven inde- 
pendently by Culler, Khramtsov and Zimmermann, to realise the action of our 
finite group on the conjugacy classes of F m as induced by an action on a finite 
graph. Comparing the representation theory with the action on the homology 
of this graph will yield the result. 

At this point we owe an explanation to the reader. The use of torsion is 
indeed crucial - it has been shown by Bridson and Vogtmann 5, Proposition 
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2.5] that for each positive n there exists a finite index subgroup T < Out(F„) 
which embeds into Out(F m ) for m = 2n — 1. 

The interplay between linear representations of Out^n) and homomor- 
phisms Out(F n ) — > Out(F m ) prompted us to coin the term 'free representations' 
to describe homomorphisms G — > Out(F m ) for any group G. 

Acknowledgements. The author wishes to express deep gratitude to his 
supervisor, Martin Bridson, for the help obtained during the preparation of this 
paper. We also wish to thank the referee for his comments on exposition and 
David Craven for helpful conversations and pointing out Theorem 13. 101 to us. 

2 Notation and preliminaries 

Let us first establish some conventions and definitions: 

Definition 2.1. We say that X is a graph if and only if it is a 1-dimensional 
CW complex. The 1-cells of X will be called edges, the 0-cells will be called 
vertices. The sets of vertices and edges of a graph will be denoted by E(X) and 
V(X) respectively. The points of intersection of an edge with the vertex set are 
referred to as endpoints of the edge. 

We will equip X with the standard path metric in which the length of each 
edge is 1. 

Given two graphs X and Y , a function / : X — > Y is a morphism of graphs 
if and only if / is a continuous map sending V(X) to V(Y), and sending each 
open edge in X either to a vertex in Y or isometrically onto an open edge in Y . 

When we say that a group G acts on a graph X, we mean that it acts by 
graph morphisms. 

We say that a graph X is directed if and only if it comes equipped with a 
map o: E(X) — > X such that o(e) is a point on the interior of e of distance | 
from one of its endpoints. We also define l, t: E(X) — > V(X) by setting r(e) 
to be the endpoint of e closest to o(e), and t(e) to be the endpoint of e farthest 
from o(e). Note that we allow t(e) = r(e). 

The rank of a connected graph is defined to be the size of a minimal gener- 
ating set of its fundamental group (which is a free group). 

Remark 2.2. Unless specified otherwise, the graphs we will be dealing with will 
be connected and non-trivial (that is with at least one edge). 

Notation 2.3. Let G be a group. We will adopt the following notation: 

• 1 denotes the identity element of G; 

• for two elements g,h G G, we define g h = h -1 gh; 

• for two elements g,h £ G, we define [g, h] — ghg~ x h~ x \ 

• G rx X denotes a left action of G on a set X, and g.x is the image of 
x G X under g G G; 

• the finite cyclic group of order k will be denoted by 

• the free group of rank n will be denoted by F n . 



3 



Definition 2.4. Let us introduce the following notation for elements of Aut(F n ), 
the automorphism group of F n , where F n is the free group on the set {a±, . . . ,a n }: 









dj 


i — y 


dj, 


a. 


i — y 


d^dj , 


a>k 




Ofc) 



PW' \ n\ «/ h^i ' Ay 



cii i-r Clj, 

CLj \-t di, 



a k H> ait, k(^{i,j} 



fc ^ i ' y ' 1 afc i — ^ afc, k =/= i ' 
Let us also define A = n"=i e « anc ^ 

. / fli i-> a" 1 , 

We are going to use the same symbols to denote the images of those elements 
under the natural projection Aut(F„) — >■ Out(F„). 

Below we give an explicit presentation of Out(F n ), the outer automorphism 
group of F n . It is the Gersten's presentation (see [3]) adapted to our notation 
and conventions (conjugation, commutators, action on the left etc.). Com- 
pare [5]. 

Proposition 2.5 ((Gersten's presentation)). Suppose n ^ 3. The group Out(F„) 
is generated by {ei , py , Ay | i, j = 1, . . . , n, i ^ j}, wit/i relations 

• [Pij,P*/] = [Ay, Aw] = 1 /or k {i,j},l ^ i; 

• [\j,Pkl] = 1 for k ^ j,l ^ i; 

• \Pij~,Pjk \ = [Aj- A jfe] = [Py^ftft]" 1 = [Pii-Vfe] -1 = ^ ^ or k & ^^}> 

• [Ay 1 , AT* 1 ] = [\ t3 ,p 3k ] = [A^ 1 , A^]- 1 = [Xij, pj, 1 ]- 1 = Kk for k ? {i,j}; 

• PijPji ^ij = A '/'V, '/'' •• iPijPji ^ij) 4 = 1 •' 

• [ £ i, Aj] = [ £ i, Ay] = 1 /or i, j / 1; 

Pl2 ~ A 12 1 Pl\ ~ P21 ' 

• 4 = 1; 

• IL#j PtfAy 1 = 1 for each fixed j. 

Note the action of Aut(F n ) on F n and Out^™) on the conjugacy classes of 
F n is on the left. 

Remark 2.6. Let us note that the following relations hold both in Aut(F n ) and 
Out(F„): p-j = py 1 and p-] = \J- , for all i ^ j. 
It is now clear from the presentation that 

Out(F„) = {{pij,ti I i,j = l,...n, i ^ j})- 

Definition 2.7. Let us define some finite subgroups of Out(F n ): 

S n = {{cr%j I i, j = 1, ••• ,n, i ^ j}), 

SWi = ({fly I i, j = 1, . . . , 71 + 1, i ^ j}), 

l%xS n 2*W n = {{e 1> a ij \i,j = l...,n, i^j}), 

Z 2 xS n+ i^G n = ({A,aij = l...,n + l, i^j}). 
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Figure 2.1: The 5-rose and 7-cage graphs 



We do not give distinctive names to to the first two groups; instead, we will 
usually refer to them as respectively S n < W n and S n +i < G n . More generally, 
whenever we mention S n or S n +i as subgroups of Out(i 7 '„), we mean these two 
groups. 

Note that we abuse notation by also using S n to denote the abstract sym- 
metric group of degree n. We will denote its maximal alternating subgroup by 

A n ■ 

We will often talk about the natural action of S n and A n on {1,2, ... ,n}. 
When doing so in the case of S n , we will always mean the action in which 

!j if k = i 
i if k = j . 
k if k^i,j 

In the case of A n , we will mean the restriction of the described action to A n < 

Observe that the subgroup W n is the automorphism group of an n-rose, that 
is a graph with one vertex and n edges, whereas the subgroup G n is the auto- 
morphism group of an (n + l)-cage, that is a graph with two vertices and n + 1 
edges, such that each edge has both vertices as its endpoints (see Figure HOT) . 
Fixing an appropriate isomorphism between the fundamental groups of these 
graphs and F n induces the embeddings W n ,G n < Out(F n ). 

Note that, if i, j ^ n, we have 

' = Pijl 

and the subgroup S n < Out(F n ) defined above acts on the sets 

{ei | i = 1 ...,n}, 
{Pij i, j = 1 ■ • ■ ,n, i # j}, and 
{Ay i,j = l...,n, i^j} 

by permuting the indices in the natural way. 

Let us also mention one useful fact (which is a consequence of a theorem by 
Mennicke [16]): 
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Proposition 2.8. The group GL„(Z2) satisfies 

GL„(Z 2 ) = Out(F„)/(( ei \ i = l,...,n)). 

3 Linear representations of Out(F„) 

Definition 3.1. Let us recall some basic terminology of representation theory 
of symmetric groups. Let S n be the symmetric group of degree n, and let V be 
a K-linear representation of the group, where K is a field of characteristic either 
or greater than n. We will adopt the following terminology: 

• if dim(V^) = 1 and S n acts trivially on V , we say that V is trivial] 

• if dim(V) = 1 and the representation S n — > GLi(K) = K* has image 
{1, —1}, we say that V is the determinant representation; 

• tensoring V with the determinant representation adds the adjective signed 
to the representation's name; 

• if dim(y) = n— 1 and the representation is the one induced on K-homology 
by S n acting on the n-cage by permuting edges in the natural way, then 
we say that V is the standard representation; 

• if dim(l^) = n and the representation is the one induced on K-homology 
by S n acting on the n-rose by permuting edges in the natural way, then 
we say that V is the permutation representation. 

Remark 3.2. All of these representations can also be described using the corre- 
spondence between representations of S n and partitions of n (see e.g. [5]); using 
this notation the trivial representation corresponds to (n), the determinant to 
(1"), the standard to (n — 1, 1) and the permutation representation is a sum 
(n - 1,1) 9 (n). 

Note that all but the last representation are irreducible (the permutation 
representation is a sum of two irreducible representations). 

Remark 3.3. The trivial and standard representations are also irreducible rep- 
resentations of A n < S n , the alternating group (for n ^ 4). The determinant 
representation is trivial in this case, so there is no distinction between standard 
and signed standard representations of A n . 

Let us mention the following basic fact of representation theory. 

Lemma 3.4 ((Schur's Lemma)). Let V be an irreducible representation of a 
group G. Then any G-equivariant linear transformation <fi: V — > W, where W 
is a G-module, is either trivial or an isomorphism onto its image. 

We can now prove a useful result about representations of Out(F n ). 

Lemma 3.5. There are exactly two non-isomorphic WL-linear representations of 
Out(F n ) of dimension 1, where IK is a field of characteristic other than 2. 

Proof. Let </>: Out(F„) — > GLi(K) = K* be a one-dimensional representation. 
Then 
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since K* is commutative. The same holds for any \j, and hence <j> factors as 

Out(F„) K* 



Out^V^-.Aij \ i?j)) = Z 2 . 

There are exactly two such maps; we are going to refer to the non-trivial one 
as the determinant map, and the corresponding representations of Out(F„) will 
also be called the determinant representation. □ 

Definition 3.6. Let V be a representation of W n = Z£ >J S n . Let N = 
{1, . . . , n}. Define 

• for each I C N, Ej = {v E V \ ejv = {-l) x '^v}, where X i ■ N ->■ {0, 1} 
is the characteristic function of I; 

We will slightly abuse notation, and sometimes omit brackets and write E\ 
for £?{i}, etc. 

Remark 3.7. Note that if V is a K-linear representation, where K is a field of 
characteristic other than 2, then we can simultaneously diagonalise the com- 
muting involutions ei, £2, . . . , e„, and hence conclude that 

n 

V = ®V i =®E I . 

i=0 /CM 

Lemma 3.8. Let V &e a representation of W n . Then, with the notation as 
above, dimVi is divisible by (™). 

Proof. The symmetric group < Wn acts on {ei, . . . , e„} by permuting the in- 
dices in the natural way. Hence its action on Vi will be transitive on {Ej \ i = \I\}. 
Therefore each £/, for a fixed size of /, has the same dimension. The result 
follows by counting in how many ways we can pick a subset of size i in N. □ 

Lemma 3.9. Let V be a representation o/Out(F„). Then, with the notation 
as above, 

PijEi ^ Ej, 

IAJC{i,j} 

where AAB denotes the symmetric difference of two sets, A and B. 
Proof. Let v E Ej, and let k ^ {i,j}- Note that 

[Pij,e k ] = 1 

and that v is an eigenvector of with eigenvalue /j,k E {1,-1}. Hence Pij(v) is 
also an eigenvalue of with eigenvalue \x k . Therefore 

V E Ej 

IAJC{i,j} 

as the space on the right hand side is the intersection of all the ^ife-eigenspaces 
of elements for k £ □ 
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We will need a result about representations of a particular finite group due 
to Landazuri and Seitz |15j : 

Theorem 3.10 ((Landazuri, Seitz [H])). Suppose m < 2 n ~ 1 — 1, and n > 
3. Then every homomorphism GL„(Z2) = PSL„(Z2) — > PGL m (IK) is trivial, 
provided that characteristic of K is not 2. 

In what follows, let us fix a field IK of characteristic either or greater than 

71+1. 

Proposition 3.11. Suppose V is an m- dimensional "K-linear representation of 
0\xt{F n ), where m < n(n — 2), such that, with the notation of Definition \3.6\ 

V*2{0,l,n-l,n}: V = {0}. 

Assume also that n 6 or that n 4 and dimVi + dimV^_i = n. Then V 
decomposes as an Out (F n ) -module as 

V = V ffi Vi ffi 14-i © V n , 

where the action of Out(F n ) on Vq is trivial, and on V n it is via the determinant 
map. Moreover, as modules of S n +\ < Out(F n ), V\ is a sum of standard, and 
V n -i of signed standard representations. 

Proof. We are going to proceed in a number of steps. 

Step 0: Let us first prove that V = Vo ® V\ @ V n -i © V n as an S n+ i- and 
W n -module. 

When n ^ 5, Lemma 1331 tells us that 

Pij(V © Vi) < Vo © Vi © V 2 © V 3 = Vo © Vi 

since V2 = V3 = {0} by assumption. 

When n = 4 then Vo © Vi = Vb (as Vi = {0}) or V 3 = {0}. In either case we 
conclude 

Py(Vo©Vi) < FoffiVi 

since V% = {0}. 

Also, each keeps V^j © Vi invariant, and therefore so does the entire group 
Out(F n ). Similarly Out(F„) keeps V n -i ®V n invariant. 

The group S n +i commutes with A, and preserves Vo ffi Vi and V n -i ffi V n , 
therefore it preserves each Vi . By construction we also see that each ej preserves 
the decomposition V — Vo ffi Vi ffi V n -i ffi V n , and hence so does W n . 
Step 1: We claim that as S'n+i-modules, Vi is a sum of standard representa- 
tions, and V n -i is a sum of signed standard representations. 

Let us look more closely at the representations of S n —i on F\ and -E/v x {i}, 
where SV1-1 is the stabiliser of 1 when S n acts on the indices of {ei, . . . ,e„}. 
Note that E\ and E^^^ are 5„_i-invariant, since SV1-1 commutes with e±. 
The dimension of each of these representations is less than n — 2 (by Lemma 13.81 
and our assumption on m). If n 6 then these have to be sums of trivial and 
determinant representations (see e.g. |18j). If n G {4,5} then 

dim-Ei G {0, 1} and dimi?^.^} G {0, 1} 
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by assumption on dimensions of V± and V n -\. Hence, as SVi-i-representations, 
Ei and E n _i are sums of trivial and determinant representations. 

Fix a basis {61, . . . , bk} of E\, so that each is .S„_i-invariant. We see 
that for each i, (cr(bi) \ a G S n ) is an rt-dimensional representation of S n , which 
has to be either the permutation or the signed permutation representation (since 
we know how S n acts on spaces E±, ... , E n ). We immediately conclude, using 
the branching rule, (see e.g. jTTJ Theorem 9.3]) that the representation of S n +i 
on Vi and V n -\ is a sum of standard and signed standard representations. 

Again we will focus on the subspaces E\ and E N ^iy. We will only discuss 
the Ei case, since the other case is analogous. Note that Lemma T3.9I gives us 

(HjEj < Ej. 

IAJC{i,j] 

Hence in particular 

pijEi ^ Ei 

for all i,j ^ 1, since E\^ = Ei^ = Ei^j = {0}, as V2 — V3 = {0}. But each p^ 
is an isomorphism, hence it has to be an isomorphism on Ei . Now the actions of 
P23 and P34 on Ei are conjugate by the action of (724(734, which is trivial on Ei. 
Hence P24 = \p^l,P2s \ &c ^ s trivially on Ei, The same is true for A24 and A42, 
and hence 172464 = A24AJ2V24 acts trivially on E\. Therefore the representation 
of S n -\-i on Vi is a sum of standard representations, whereas the representation 
on V n -i is a sum of signed standard representations, which proves the claim. 

Note that we have also shown that pij acts as identity on Ek and -E/v^jfc} 
for each k g" This fact will turn out to be very useful in the remaining 

part of the proof. 

Step 2: We now claim that V\ and V n -i are Out(F„)-invariant. 

In fact, we will only prove this claim for Vi, the V n -i case being analogous. 

Note that the action of A n on V\ gives isomorphisms : E{ = Ej for each 
i,j. Let us consider W ^ Vi, an irreducible representation of S n +i. We have 
shown that W is a standard representation of SVi+i- Our aim now is to find a 
natural basis for W. 

Let a € W fl L be a non-zero vector, where L is the (— l)-eigenspace of 
cr i(n+i)- Note that (a) = WOL. Let us remark here that if we were considering 
V n —i, we would have had W a signed standard representation, and we would 
have taken L to be the (+l)-eigenspace of cr 1(n+1 ) to the same effect. 

We write a = X)i=i a i' where a* G Ei for each i. Now [<7i( n _)_i)> a] = 1 
for each a G A n such that a fixes 1 in the natural action A n r\ {1, 2, . . . , n}. 
Therefore, for each such a, 

a(a) G WHL = (a). 

But W is a standard representation of A n+ i, and hence a(a) — a. So cij — 
L 2j( a 2) for each j > 2. If ai = ^21(02), then in fact (a) ^ Vi is j4„ + i-invariant, 
which is a contradiction, since Vi is a sum of standard representations of A n +i. 
Hence ai ^ 121(12) 

Let u = ^21(02) + X)i=2 a « ^ ^1 an< ^ set w 1 = a — u and = tij(ai) — for 
each j > 1. Note that Wj G for each i. Now 

{■Ui + u, w 2 + u, . . . , v n + u} 
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is a basis for W; it is in fact what might be called a natural basis for a standard 
representation, that is S n acts by permuting the vectors, and one of the vectors 
spans L n W, the (— l)-eigenspace of cr 1 („ +1 ) in W. We can conclude that in 
particular a\r n -\-i) {v% + u) — Vi — v± for each i > 1. 

We are going to show that in fact u = 0. Let us suppose that u ^ 0. The 
strategy now is to find a trivial representation of S n +i in Vi, which will be a 
contradiction. 

We have, for i > 1, 

0-1(71+1) (■") = Vl(n+l){u + Vi- Vi) 

= o"i(„+i) {u + Vi) - <xi( n+ i) 

= «j - Vl - (T\{n+i){Vi)- 

But 

&i(n+i)(vi) = eiPii JJpji(ui) = ei/0ii(«i) € F © -Ei © i% 

by Lemma \3M So 

f J i(n+i)(") = «i - vi- (Ji( n+ i){vi) €V ®E 1 ®E i 

for each i ^ 1. Hence <7i(„+i)(u) G Vo ffi-Eo.. But also Vi is 5„+i-invariant, and 
therefore CTi(„+i)(m) = x\ E Ei. Note that h^O and so x\ / 0. 

Define X{ = Ln(xi) G Ei and note that, since A n acts trivially on u, Xi — 
0i(„+i)(it)- Now, for i ^ 1, 

^(n+l)^) = cr l(ri+l)f J i( n+ l)(w) 

= cr l(n+l)f J i(n+l)f J li(M) 
= 0'l(ri+l)Cl l CTi( n+ i)(M) 
= CTt( n +l)(u) 
— ■ 

Note that this calculation is slightly different in the case of V n -\ due to extra 
signs occurring, but the conclusion stays the same. 

We have shown that {u, x\, X2, ■ ■ ■ , x n } forms a basis of a permutation rep- 
resentation of iS„+i within V\. In particular this implies that (u + x i) * s a 
one-dimensional representation of S n +i within Vi, which is a contradiction. We 
conclude that u — 0. 

We have thus shown that a natural basis for W is given by {i>i, 1)%, . . . , v n }, 
and therefore 

v 2 +vi= eiOi( n+ i)(tt 2 ) 

n 

= Y[pil(v2) 

8=2 

= P2l(v 2 )- 
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Also, as [eicr 1(n+1) ,p 2 i] = 1, 

v 3 +vi = eicr 1( „ +1) (w 3 ) 

= eiO'l( n +l)P2l(«3) 

= P2ieicri(„ + i)(w 3 ) 

= P2l("3 + Ul) 
= W 3 + P2l(wi)- 

So, combining these two computations with Lemma l3~i?l shows that p2i(W) ^ V\. 
The same argument works for any pij and any standard representation W $J Vi 
of SVi+lj an d these representations sum up to Vi, so we conclude that keeps 
V\ invariant for each i ^ j. The same is clearly true for each ej, and therefore 
Out(F„)(Fi) < Vi. Analogously 

Out(F„)(K-i) < V n -x. 

Now we can quotient thesevtwo spaces out and obtain a representation of 
Out(F n ) on the direct sum of V = V /(Vi © V n -i) and V n = V n /{V X © V n -i)- 
Step 3: We claim further that Vo © V n is a sum of Out(-F n )-modules, and the 
action of Out(F n ) on Vo is trivial on V n and a sum of determinant representa- 
tions. 

We have shown that Vo © V\ and V n -i © V n are Out(J 7 ' n )-invariant, and hence 
both Vo and V n are representations of Out(F n ). This way we get two maps of 
the form </>: Out(F„) — > GL t/ (K), with ^ m, each of which sends all elements 
ej to either the identity or the minus identity matrix. 

Consider the following commutative diagram 

Out(F„) — GL„(K) 

TT 

PGL V (K), 

where 7r is the natural projection. All elements are in the kernel of the 
diagonal map, and hence, using Proposition 12.81 we get another commutative 
diagram 

Out(F„) — ► GL„(K) 

TT 

GL„(Z 2 ) — PGL„(K). 

Now we can use Theorem l3.10l if n 5 then the inequality v ^ m < n(n — 2) ^ 
2 ,l ~ 1 — 1 allows us to conclude that the bottom map is trivial. If n = 4 then we 
need to additionally use the assumption that dim Vi + dimV^-i 4. This tells 
us that 

z/<m-4<n(n-2)-4< 2 ,l_1 - 1 

and hence we can apply the theorem. 

In either case, the image of Out(F„) in GL 1/ (K) lies in the kernel of tt, 
which is isomorphic to K*. So cp is in fact a sum of identical one-dimensional 





11 



representations of Out(F n ), and therefore we can apply Lemma 1X51 We see that 
cj) is either a sum of trivial or the determinant representations. But weknow the 
image of e\ under <f> (depending on whether we are looking at Vo or V n ), which 
finishes the proof of this step. 

Step 4: It remains to show that in fact both Vo and V n are Out(F ra )- invariant. 

Let v G Vq. We know that eicr 1 („ +1 -) (v) G Vo, and therefore in particular 
its projection onto each of Ei is zero. Now, by Lemma [3.91 for j > 1, the Ej 
component of 

n 
i=2 

is equal to that of pji(v). Therefore Pji{v) G Vq © E\ for all j > 1. 
Let P2i{v) = v + v', where v' G E\. Hence 

Pn( v ) = £ iP2iei(w) = v-v', 

and so, to ensure that P21P21 = 1) we need p2i(v') = v'. Now 

n 

= {\\<Ti2P2lO-i2)p2l{v) = V + (n - l)v' , 

i=3 

which belongs to Vq only if v' = 0. This shows that p2i(v) =1)6 Vq. 

The argument works in an identical manner for all pij , and for V n . We have 
therefore finished the proof of this step, and consequently of the proposition. □ 

Lemma 3.12. Suppose <p: Out(F n ) — > GL(V) is an m- dimensional "K-linear 
representation of Out(F n ), where n ^ 4 and m < ("J 1 ), such that, with the 
notation of Definition at least one of Vi-,V n -2 has non-zero dimension. 
Then 0(A) lies in the centre of <fi(Out(F n )) . 

Proof. Without loss of generality let us assume that V2 ^ {0}. Lemma 
informs us that 

f n + 1\ (n 



m-dimy 2 <^ 2 )-[ 2 )=n, 

and hence Vi = if i is not equal to 0, 2 or n. 

Now, if n ^ 5, Lemma [3~91 shows that each pij preserves Vo ® V2 and V n . 
Clearly, this is also true for each 6j, and hence Vo © V2 and V n are subrepre- 
sentations of Out(F„). This immediately implies that <fi(A) lies in the centre of 
<f>(Out(F n )), since it lies in the centre of 

GL(VoffiV 2 ) x GL(V„). 

If n = 4 then V = Vb © V2 © V4, which is precisely the (+l)-eigenspace of A. 
Hence, as above, 0(A) lies in the centre of 0(Out(F n )). □ 

Combining the two results above yields 

Theorem 3.13. Let K be a field of characteristic equal to zero or greater than 
n + 1. Suppose <f>: Out(F n ) — > GL(V) is an m- dimensional WL-linear represen- 
tation ofOut(F n ) 7 where n ^ 6 and m < ("J 1 )- Then (j) factors through the 
natural projection p: Out(F n ) —¥ GL n (Z). 
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Proof. Firstly, Lemma I3~51 shows that 



V»g{l,2,3,ra-2,n-l,n}: dimV, = 0. 

We claim that <fi(A) lies in the centre of <fi(Out(F n )) . We shall consider two 
cases. 

Suppose at least one of V2 1 V n -2 has non-zero dimension. Then we are in 
the case of Lemma 13.121 which asserts the claim. 

Suppose now that V2 — V n -i — {0}. Let us note that, since n ^ 6, 

m < ^ ^\ < n(n - 2). 

We can therefore apply ProDOsition l3.11l to V and conclude that, as an Out(F n )- 
module, V = Vq © V\ © V n -\ © V n . Now A acts as an element of the centre of 
each GL(T^), and hence <fi(A) commutes with (f>(x) for all x e Out(F„). The 
claim is thus proven. 

The relation <fi([A,x}) = 1 for all x 6 Out(F n ) in particular holds for x = 
Pij, and shows that 4>{pij) = ^{pfj) — 4>{\j)- Hence we have the following 
commutative diagram 

Out(F„) ^ GL(V) 



Out^V^-Ay 1 = GL„(Z) 

which finishes the proof. □ 

In a similar vein we obtain 

Theorem 3.14. Let K be a field of characteristic equal to zero or greater than 
5. Suppose 4>: Ont{F n ) — ¥ Gh{V) is an m- dimensional K-linear representation 
of Out(F n ), where n £ {4,5} and m < 2n + 1. Then <j) factors through the 
natural projection p: Out(F n ) — > GL„(Z). 

Proof. First let us suppose that dim T^+dim V n —2 > 0. Then we apply Lemma [3.121 
which asserts our claim. 

If V2 — V n -2 — {0} then either we satisfy the hypothesis of Proposi- 
tion 13.111 in which case we proceed just as in the proof above, or we have 
dimVi + dimV n -i = 2n. In the latter case, if n = 4, then V = V\ ® V3 and so 
0(A) commutes with </>(Out(F„)). If n = 5, then V — V\ © V4. Lemma 1331 tells 
us that both V\ and V4 are Out(F n )- invariant, and hence in particular 0(A) lies 
in the centre of 0(Out(F„)). □ 

The low-dimensional linear representation theory of Out(-F3) is the focus of 
another paper of the author [T4] . 

To put our theorems in context, let us mention the work of Potapchik and 
Rapinchuk |17j . They study complex linear representations of Aut(-F„) in dimen- 
sion at most 2n— 2. By using the fact that every representation of Out(F„) is also 
a representation of Aut(F„) via the natural projection Aut(F„) — > Out(F n ), we 
deduce the following statement directly from 17, Theorem 3.1] of Potapchik- 
Rapinchuk. 
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Theorem 3.15. Let <f>: Out(-F„) — > GL m (C) be a representation, where n ^ 3 
and m ^ 2n — 2. Then <fi factors through the natural projection p: Out(F n ) — > 
GL„(Z). 

Theorem l3.13l is a strengthening of the above for large n. In the spirit of the 
work of Potapchik and Rapinchuk we can rephrase it into the following. 

Corollary 3.16. Let 4>: Aut(F n ) — > GL m (IK) be a representation over a fields 
with characteristic either equal to zero or greater than n + 1, where n ^ 6 and 
m < ( n J )■ Then either </> factors through the natural projection Aut(F n ) — > 
GL„(Z), or it does not vanish on the inner automorphisms of F n . 

Proof. Suppose that </> does vanish on the inner automorphisms of F n . Then it 
factors as 

Aut(F„) A GL m (K) 




Out(F„) 

and the result follows by an application of Theorem 13.131 □ 



4 Linear representations not factoring through 

Out(F n ) -> GL n (Z) 

In this section we will look into a construction of Grunewald-Lubotzky (see [10]) 
of complex linear representations of dimension n— 1 of a finite-index subgroups of 
Aut(F n ) (for n ^ 3), which we will use to construct representations of Out(F„) 
which do not factor through the natural epimorphism 

Out(F n ) -> GL n (Z). 

The only other method of obtaining such representations known to the author 
is to take the maps 

Out(F„) -> Out(F m ) 
constructed by Bridson-Vogtmann [5], and follow them by 

Out(F m ) -> GL m (Z) -> GL m (C). 

Consider S, the set of all epimorphisms F n — > Z2, with F n = (cti, 02, ... , a„) 
as before. Note that |5| = 2"-l, and that Aut(F n ) acts on 5. Let G < Aut(F n ) 
be the stabiliser of 

/: F n ^Z 2 , 

where 

, f 1 if i = n 
f^ = { if i + n ■ 

Note that G is of index 2™ - 1 in Aut(F„). 

Let i?„ be the n-rose with a fixed isomorphism 7Ti(i?„) = F n , such that the 
i t?i petal bi corresponds to the letter aj. Observe that G contains exactly those 
based homotopy equivalences of R n which lift to based homotopy equivalences 
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Figure 4.1: The 2-sheeted covering X — > R 5 



of a based 2-sheeted covering X — > i?„, where X has two vertices joined by lifts 
of b n , and all the other edges are loops - see Figure I4TT1 

This way we get a map G — > Aut(F2„_i). We can compose it with the 
natural maps 



Since the covering X — > R n is regular, the action of G on H\(X, C) commutes 
with the action of r, the non-trivial deck transformation of X. Let V denote 
the (— l)-eigenspace of r, generated by {ai, «2, . . . , a„_i}, where each ct{ can 
be represented by the difference of the two loops in X which project to bi (see 
Lemma [53]). We now have 



which is the representation of Grunewald-Lubotzky. 

The group Inn(i 7 '„) of inner automorphisms of F n is generated by elements 



Aut(F 2 n-i) -> GL 2 „_!(Z) -> GL 2 „_!(C) 



to obtain 



ip:G-t GL 2 „_i 



(C) 



^':G^GL(F)^GL n _i(C), 



c ai '- w ^ a i 1 wai : 



where w G F n . We immediately see that Inn(F„) < G and that 




We can project GL(V) -> GL(V)/(-I> to obtain 



0: G/Inn(F„) -> GL(F)/(-I) = GL n _ x (C)/(-I>. 



Note that |Out(F n ) : G/hm(F n )\ = 2™ - 1. 
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Let IA„ be the kernel of the natural map Out(F„) — »■ GL(Hi(F n , %)). It is 
well known that IA„ is generated by partial conjugations PijX^j 1 and commuta- 
tors [pij,Pik]- We have 



i } {Pij\j'){ a l) = 

and 



ai if j =/= n or I i 
—ai if j — n and I = i 



ai if 


n g 




ai - 2a k if 


j 


= n 


a, + 2<Xj if 


k 


= n 



or I ^ i 
and I = i . 
and I = i 

In particular 0(IA„) is infinite. 

Now to show that this construction has the desired property we will use a 
standard tool of representation theory, namely Schur functors (see [5]). 

Consider [i, a partition of an even number, and let S M be the associated 
Schur's functor. Then U = S^V is a representation of GL n _i(C) factoring 
through 

GL n _i(C) -> GL(V)/(-T). 

Thus U is a representation of G/Inn(i ? „), and we can induce it to a representa- 
tion 

9: Out(F„) -> GL m (C) 

of dimension m = (2™ — l)dim[/. Note that if U is faithful, then IA m ^ ker6*, 
and hance 9 does not factor through 

Out(F„) -> GL n (Z). 

When n ^ 4, the smallest m for which Z7 is faithful is obtained when 

M =(1,1). 

Then U is the second exterior power of V, its dimension is ("2 1 ), an d so 



m = (2" - 1) 



u-1 
2 



When n is odd this is smaller then the dimension of the smallest Bridson- 
Vogtmann representation, and hence the smallest known. 

When n — 3, we need to take p, = (2), since the second exterior power of U 
is isomorphic to the determinant representation in this case. We get 

m = (2"-l)Q =21, 

which is again smaller that the dimension of the smallest Bridson-Vogtmann 
representation, which is 55 for n = 3. 
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5 Actions of alternating groups on graphs 



In this section we establish some lemmata concerning actions of alternating 
groups on admissible graphs, which will constitute an essential part of our ap- 
proach. 

Definition 5.1 (Admissible graphs). Let X be a connected graph with no 
vertices of valence 2, and suppose we have a group G acting on it. We say that 
X is G '-admissible if and only if there is no G-invariant non-trivial (i.e. with at 
least one edge) forest in X. We also say that X is admissible if and only if it is 
Aut(X)-admissible. 

Note that in particular a G-admissible graph X has no leaves (vertices of 
valence 1) and no separating edges, independently of what G is. 
We prove the following result about admissible graphs: 

Lemma 5.2. Let X be a graph with no separating edges. Suppose e is an edge 
of X with an endpoint x such that 

V/ G E(X) :en/.{x}^ m(f) ? m(e), 

where m(f) is the minimal length of a simple loop containing an edge f . Then 
X is not admissible. 

Proof. Let G = Aut(X). Suppose that X is admissible. Then in particular G.e 
is not a forest. Let I be a simple loop in this orbit. There exists g G G such 
that e G g.l. Hence g.l has to contain an edge / of X intersecting e at x. But 
this implies that there exists h G G such that h.e = f. This is a contradiction, 
since then m(e) = m(h.e) = m{f). □ 

The following theorem is due to Marc Culler [5] , Dmitri Khramtsov JT3] and 
Bruno Zimmermann |20j (each independently). 

Theorem 5.3 ((Culler [6]; Khramtsov [12]; Zimmermann [20])). Suppose G < 
Out(F m ) is a finite subgroup. Then there exists a finite G-admissible graph X 
of rank m (with a fixed isomorphism -K\X = F m ), such that Aut(X) Out^n) 
contains G. 

Since we will be dealing with homology of finite graphs quite frequently in 
this section, let us observe the following. 

Lemma 5.4. Let X be a finite, oriented graph. Recall that DeHnition \2.1\ gives 
us maps i, t : E(X) — > V(X). We have the following identification for any field 
K: 

H 1 (X,K) = {f:E(X)^K\yaeV(X): ]T f(x) = £ f(y)}. 

i(x)—a T(y)—a 

Proof. Since X is a CW-complex, we will consider its cellular homology. Since it 
is 1-dimensional, Hi (X, K) is the kernel of the boundary map from the K- vector 
space with basis given by edges of X. An element of this vector space is a map 
/: E(X) — > K, and being in the kernel of the boundary map is equivalent to 
satisfying the condition 

E E /(») 

l(x)=cl r{y)—a 
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at each vertex a. 



□ 



We will often refer to each such function / as a choice of weights on edges 



Remark 5.5. Suppose a group G acts on an oriented graph X. Let / : E(X) — > K 
be a vector in ffi(X,K). Then for all e e E(X) 



and B n = (A n+ i,£) ^ G„. We also set A to be either A n _i, the pointwise 
stabiliser of {1, 2} when A n+ i acts on {1, 2, . . . , n + 1} in the natural way (in 
the case n is odd), or A n+ \ (in the case n is even). 

Lemma 5.7. Let X be a connected, oriented, non-trivial graph. Let n ^ 6. 
Suppose that B n acts on X and the action satisfies the following: 

(i) B n acts transitively on the set of (unoriented) edges of X; 

(ii) if A acts non-trivially on an edge e, then £ flips each edge in A.e (i.e. it 
maps the edge to itself, but reverses the orientation); 

(Hi) A acts non-trivially on X. 

Then X is either a rose or a cage. 

Proof. Let e be an edge of X such that A.e ^ e as sets (if there was no such 
e, then A would act trivially, since it is perfect). Suppose e is a loop (i.e. is 
homeomorphic to a circle) . Then X is a rose, since it is connected and B n acts 
on its edges transitively. 

Suppose e is not a loop. Suppose further that there exists an edge / which 
has only one endpoint in common with e. Then / cannot be flipped by £, and 
in turn must be fixed by A, by (ii). This implies that in particular its endpoints 
are fixed by A, and hence also one of the endpoints of e is. Therefore all edges 
in A.e share a vertex, and, since they all are flipped by £, they form a cage C . 
Let (7 6 A n+ i be an element taking e to /. Then a takes C to a different cage 
(containing /), which is pointwise fixed by A, again by (ii). So, A a has to fix 
C pointwise. But the intersection ifli" is not empty (since n > 4), and so 
the action A rx C has a non-trivial kernel. The group A is simple and hence 
the action has to be trivial. This is a contradiction. We conclude, using the 
connectedness of X, that every edge in X has both endpoints incident with e, 
and therefore X is a cage. □ 

In our considerations the following result will be most helpful. 

Theorem 5.8 (( 7, Theorem 5.2A])). Suppose n ^ 7, and let T < A n be a 
subgroup of index smaller than ("J 1 ) ■ Then T is perfect. 

We are now able to prove the Rose Lemma. 



in X. 




o(g.e) = g.o(e) 
o(g.e) ^ g.o(e) 



Definition 5.6. For notational convenience let us define 




A if n is even 
A(Ti2 if n is odd 
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Proposition 5.9 ((Rose Lemma)). Suppose A n +\ acts on a rose X of rank 
less than ("J 1 ), where n 6. Then there exists an A n+ i-invariant choice of 
orientation of edges of X . Moreover, for any field K, the multiplicity of the 
trivial representation of A n+ \ inV — Hi(X, K) is equal to the number of A n+ \- 
orbits of unoriented edges of X . 

Proof. Let e be an edge in X, and let T be its setwise stabiliser. Then, by the 
Orbit-Stabiliser Theorem, \A n+1 : T\ < Apply Theorem [O] to T and 

conclude that it is perfect. 

Now, the action of T on e as an oriented edge yields a homomorphism T — > 
Z2. Since T is perfect, this homomorphism has to be trivial, and therefore T 
preserves some (and hence any) orientation of e. We can extend this orientation 
A„ + i-equivariantly to the orbit of e. We can also put weight 1 on each oriented 
edge in the orbit, and put weight zero on all other edges of X. This way we 
obtain a non-zero vector v e G Hi(X, K), which is ^4 n _|_i-invariant. 

We can repeat the above procedure for each edge in X, and conclude the 
existence of an A n +i -invariant orientation on the edges of X . 

It is clear that (vf) is a trivial representation of A n+ i for each edge / G E(X). 
Suppose v G H\(X, K) is a vector spanning a trivial representation of A n+ \. Let 
ei, e-ii ■ ■ ■ efe be a collection of representatives of the edge-orbits of the action of 
A n+ i on X. Since v is invariant, it has equal weights on edges in the same orbit. 
Hence 

i=l 

where v(et) is the weight of v on (with respect to the fixed orientation). Hence 
v G (v ei , v e2 , . . . , v Ek ) , and this establishes the equality between number of edge- 
orbits of A n+ \ and the multiplicity of the trivial representation in H\ (X, K) . □ 

Let us use similar ideas to prove the following. 

Lemma 5.10. Suppose that A n acts on a non-trivial cage X, where n ^ 5. 
Then the multiplicity of the trivial representation of A n in H\(X,C) = V is 
equal to the number of orbits of edges of the cage minus one. 

Moreover, if there are at least two edge-orbits, for each edge e G E{X) we 
can find an A n -invariant vector v to which e contributes (i.e. the weight of v 
on e is non-zero). 

Proof. First let us note that A n has to act on the vertex set of X, which gives 
us a homomorphism A n — > Z2. But A n is perfect, and hence this map has to be 
trivial. So A n fixes both vertices of X, and therefore preserves the orientation 
given by choosing one of the vertices to be the image under r of all edges. 

Suppose that A n acts transitively on the edges of X, and let v be a vector 
spanning a one-dimensional module in homology. This module has to be a trivial 
representation of A n , and so A n fixes v. Therefore v is represented by giving 
the same weight to each edge. But the sum of weights of outgoing edges has to 
equal that of ingoing edges at each vertex; in this case it forces the weights to 
be zero, and therefore v — 0. This proves our claim in the case when A n acts 
transitively on edges of X. 

Suppose there are at least two orbits of edges in A n rv X. Let us label the 
orbits as Co , Ci , . . . , Cfc . Let us now define vectors w, G Hi (X, C) for i — 1 , . . . , k 
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by saying that Vi is represented by giving each edge in d weight |C 1 , each edge 
in Co weight — \Ci\, and each edge in Cj weight for j ^ 0,«. Note that each 
Vi spans a trivial A„-module, and that the vectors Vi are linearly independent. 
Now let v be a vector in Hi(X, C) fixed by A n . It necessarily has equal weights 
on edges in the same orbit; let Xi be the weight of edges in Cj. Then we easily 
verify (using the condition on sums of outgoing and ingoing weights at vertices) 
that 

k 

\C \V = ^ ^i V i- 
i=l 

Note that for each edge e G E(X) there exists an i such that e G Ci and hence 
e contributes to Vi. □ 

Lemma 5.11 ((Cage Lemma)). Suppose A n+ i (with n ^ A) acts on an m-cage 
X, so that the action on V = Hi(X,C) is a sum of standard representations. 
Assume also that A n+ i acts transitively on the edges of X. Then in fact m = 
n+ 1. 

Proof. Let us fix a standard copy of A n in A n+ i, i.e. the stabiliser of an element 
when A n+ \ acts in a natural way on a set of size n + 1. We know from the 
branching rule and our assumption about the representation of A n+ i, that the 
multiplicity of the trivial representation of A n when acting on V is equal to that 
of the standard representation. 

Suppose that A n does not fix any edge. Then each orbit gives rise to at 
least one standard representation of A n . But then, by Lemma 15.101 we have 
more standard representations than trivial representations of A n , which is a 
contradiction. 

Suppose A n fixes more than one edge. Let e and e' be such edges. Let 
cr G A n+ i be an element sending e to e'. Then in particular a A n and A a n has 
to fix e. Hence A n+ \ = {A n , A^) fixes e, which is a contradiction. 

Let e be the unique edge fixed by A n , and let / be any other edge of X. 
There exists cr' G A n+ i taking / to e. So / is the unique fixed edge of A a n , 
which is a conjugate of A n . We have therefore shown that there is a bijection 
between edges of X and subgroups in the conjugacy class of A n . There are 
exactly n + 1 distinct subgroups of A n+ i in the conjugacy class of A n , and 
hence m = n + 1. □ 

6 Collapsing maps and the main result 

In this section we combine the representation theory approach with the graph- 
theoretic lemmata to prove the main theorem. 

Definition 6.1. Let 7r: X — > X' be a surjective morphism of graphs X and 
X' . We say that tt is a collapsing map if and only if for any point p G X' the 
preimage 7r _1 (p) is connected. 

Note that this is a slight generalisation of the idea of 'collapsing forests', 
which is present in literature. 

Remark 6.2. Let us observe two facts: 
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1. For a graph X, giving a subset of E(X) which will be collapsed specifies 
a collapsing map tt (up to isomorphism); 

2. Any collapsing map tt: X — > X' induces a surjective map on homology. 

Definition 6.3. Let B = A n x Z2 for some n ^ 5, and let £ E B denote the 
element generating the centre of B. We say that a representation V of B admits 
a convenient split for B if and only if there exists a decomposition V — U © W 
of -B-modules, such that, as an A„-module, U is a sum of trivial representations, 
and such that £ acts on W as minus identity (the actions of £ on U and of A n 
on W are not prescribed). 

Lemma 6.4. Let B = A n x Z2 for some n ^ 5, and let £ be the generator 
of the centre of B. Suppose that B acts on a graph X so that A n < B acts 
non-trivially on each edge of X , and such that the action of B on homology 
admits a convenient split as H\{X, C) = V = U ffi W . Then in fact £ flips each 
simple loop in X. 

Proof. If X does not contain any simple loops then the result is vacuously true. 

Suppose there exists a simple loop I in X, and let v be the corresponding 
vector in homology. We claim that £(v) = —v, or equivalently that £ flips I. 

Suppose for a contradiction that this is not the case. Then v + £(v) =^ 0, 
and, as the vector is ^-invariant, it lies in U, where A n acts trivially. So v + £(v) 
is B- invariant. 

Thus, if I = £.1 as sets, then I has to be A n invariant. But A n cannot 
act non-trivially on a loop, and hence it fixes each edge. This contradicts our 
assumption. 

Suppose now that we have an edge / C In this case we can observe that 

A n .f C ll>£.l, since v + £(v) is A„-invariant. Note that A n .f C \ (ln£.l). 

Define a collapsing map tt: X — y Xf by collapsing all edges not contained in 
the B-orbit of /. Note that B acts on Xf and tt is £>-equivariant. This allows 
us to use Schur's Lemma (Lemma 13.41) to conclude that Hi(Xf,C) admits a 
convenient split. 

We declare the images in Xf of edges of I to be white and images of edges of 
£./ to be black; the action of £ on Xf will pair up exactly one white edge with 
exactly one black edge. We claim that Xf has the structure of a daisy-chain 
graph, where the white edges form a single simple loop, and so do the black 
edges; see Figure loTTl 

Let I' be a shortest loop in Xf, containing only white edges; we can obtain 
such a loop since there will be one in the image of /. Let v' be the vector 
corresponding to /' in iJi(X/,C). The vector v' + £v' is _B-invariant as before. 
Moreover, it is not zero, as v' has non-zero weights only on white edges, and 
has non-zero weights only on black edges. We conclude that V contains 
all white edges (since B acts transitively on edges of Xf, and £.1 contains only 
black edges). We also see that any choice of orientation of V (i.e. a choice of 
orientation of its edges such that putting equal weights on each gives a vector 
in homology) is B-invariant; let us fix one such orientation. We can extend it 
using the action of £ to a S-invariant orientation on the entire graph. 

The graph Xf is connected, so there is a vertex of /' from which at least one 
black edge emanates. But all black edges form a simple loop £.1' (since white 
edges form a simple loop I'), and hence in fact we have exactly two black edges 
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Figure 6.1: A daisy-chain graph - grey lines represent white edges 



emanating from the vertex. The action of B acts transitively on the vertex set 
of Xf (since it acts transitively on the edge set and preserves the orientation 
fixed above), so each vertex of I has two white and two black edges emanating 
from itself. But there are only as many black edges as white, and hence there 
is a black edge b connecting some two vertices of V . Let I" be a loop formed 
by b and a shortest subpath of I' connecting the endpoints of 6; let v" be the 
corresponding vector in homology. The vector v" + £v" is again £>-invariant. 

Suppose v" 7^ — £v". Then, on one hand, I" U £.1" contains at most half of 
all white edges plus one, however on the other hand, being i?-invariant, it has 
to contain all white edges. This shows that we have at most two white edges 
in I', and so at most four edges in Xf. But then we would have a non-trivial 
action of A n , with n 5, on a set of size 4. This is impossible. 

We have shown that v" = —£v", and so in particular I" has length two and 
contains exactly one white and one black edge. Therefore each black edge in 
Xf shares both endpoints with a unique white edge. This proves that Xf is a 
daisy-chain graph as claimed. 

Identifying each pair of edges sharing both endpoints gives us an A„-action 
on a simple loop. Such an action must be trivial, and hence A n acts on Xf by 
permuting white and black edges within each pair. This gives us a homomor- 
phism A n — > for some k. But A n is perfect, and so each such map must be 
trivial. Therefore A n acts trivially on Xf. This is a contradiction. 

We have therefore shown that £ sends each simple loop ! in X to itself with 
the opposite orientation. Note that C-linear combinations of simple loops of X 
span V, and so £ has to act as minus identity on V. □ 

Lemma 6.5. Let X be a connected non-trivial graph, on which Z2 = (£) acts 
in such a way that it flips each simple loop. Then X = D U D' as a topological 
space, where D has the structure of a tree, D' = £.D, and Df\D' = Fix(£). 

Proof. Let F = Fix(£) be the fixed point set of £ in X (where we treat X as a 
topological space). Let X' = X \ F. 

Firstly, we claim that components of X' are simply connected. Suppose 
there is a simple loop I in one of the components of X 1 . Since X' C X, I is a 
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simple loop in X. As £ flips all such loops, it flips I, and therefore there are two 
£- fixed points in I. So I n F ^ 0. This is a contradiction, and therefore each 
component of X' is simply connected. 

We now note that the action of £ pairs up components of X', and so we can 
write X' = \J i =x( T i uT i) for 

some k, where each Ti is a connected component 
of X', and £(T;) = T/. Let £> = |_|T 4 U F. Note that D has a structure of a 
graph: its vertices are vertices of X contained in D together with all points in 
F which are midpoints of edges in X; the edge set is induced by E(X) in an 
obvious manner. 

We now claim that D is in fact a tree. To prove this we will use the following 
fact: let p: I -> X be a path from x to y, where x,y £ D. We define a path 
p' : I —> D as follows 



Note that p' is a path in Z) connecting x to y. Hence the connectedness of D 
follows directly from the connectedness of X. 

Suppose we have a simple loop I in D. Then, since £J = I as sets, I D Tj = 
for each i, and therefore / C F. But then £ fixes I, which contradicts our 
assumption on £ flipping all simple loops. So D is a tree. 

Define D' = \J T( U F = £D, and note that F = D n D' as required. □ 

Lemma 6.6. Lei X be a connected non-trivial graph, on which B = A„ x Z2 
acts ( with n ^ 5) in such a way, that there are no A n -fixed edges in X . Suppose 
that £, the generator of the centre of B, flips each simple loop in X. Suppose 
also that all vertices which are not fixed by A n have valence at least 3. Then in 
fact all vertices have valence at least 3, and A n fixes at most two vertices. 

Proof. Firstly let us apply Lemma 16.51 to X, and conclude that (using notation 
of the lemma) X = D U D' . Since A n commutes with £, A n acts on X/£ = D. 
We know that D is a finite tree, and therefore A n has to fix d, its centre (this 
is a standard fact, see e.g. [H]). Now let d' be the centre of D 1 . Note that it is 
possible that d and d! are the same point. Our group A n acts on {d,d'}, and 
since it is perfect, it has to fix d and d' . 

Suppose that A n fixes another point, x say. Without loss of generality 
assume that x € D, and take p to be the unique path in D from x to d. Now 
the action of A n on p can potentially send each subpath of p connecting two 
points in F = D n D' to a subpath lying in D' connecting the same points. 
Hence the action of A n on the orbit of p gives a homomorphism A n — > Z^* for 
some k £ N. But A n is perfect, and therefore such a map must be trivial. This 
implies that A n fixes p, and as x ^ d, it has to fix at least one edge. This 
contradicts our assumption. 

We have therefore shown that there are at most two fixed points of A n , 
namely d and d 1 . Now, if any of these points were of valence less than 3, then, 
again as A n is perfect, each of the edges emanating from it would have to be 
fixed by A n . This is however impossible, and the proof is finished. □ 

We are now ready to prove 




p(t) G D 
p(t) D 
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Proposition 6.7. Let n,m <E N be distinct, n ^ 6, m < ( n t ), and let 
</>: 0\xt{F n ) — > Out(F m ) be a homomorphism. Suppose that the representation 
Out(F„) -)■ GL(iTi(F m ,C)) = GL(F) induced by <j) satisfies 

V = V © Vi © V n -! © V n , 

with the notation of Definition \3.b\ Then the image of <f> is contained in a copy 
0/Z2, the finite group of order two. 

Proof. Before proceeding with the proof, let us recall some notation, namely 
Definition 15.61 if n is even, A = A n+ \ and £ = A; if n is odd, A = A n ^\ and 
i = Aeri 2 ; we also set B n = (A n+1 ,£) < G n , and B = (A,£) ^ B n . 

First let us use Theorem [53] for 4>{B n ) to obtain a finite inadmissible graph 
X, with an identification 7r(X) = F m , such that the action on the conjugacy 
classes of F m induced by the action of B n on X agrees with that given by cf>. 

The general strategy of this proof will be to first use the results about rep- 
resentation theory of Out(F n ) to produce obstructions on the way B n can act 
on X. Then we will apply the results of this section (dealing with convenient 
splits), and finally those of Section [SJ to conclude that A < B n has to act triv- 
ially on X , and hence on the conjugacy classes of elements of its fundamental 
group. First let us suppose that this last statement is true, and let us deduce 
the result from there. 

Step 0: Suppose that A < B n acts trivially on X. We claim that in this case 
4> factors through Z2. 

Since A acts trivially on X, it acts trivially on the fundamental group of 
X, and hence it lies in the kernel of 4>. But A ^ A n+ i, which is simple, and 
therefore A n+ i lies in the kernel of </>. Hence, as A n+ i acts transitively on the 
set {pij I i ^ j}, 4>(pij) = (f>{pjk), and using [p^,p~j£] = Pik we see tnat eacn 
Pij (and similarly A^) lies in the kernel of <j). This implies that (j) factors through 
Z 2 = (e x ). 

Step 1: In what follows let us suppose, for a contradiction, that A does not act 
trivially on X. Let us firstly investigate some of the structure of X. 

We know that Out(F„) acts via 4> on H±(F m ,C) = V. Note that also 

V = #i(X,C) s c m . 

Since n 6, we have the inequality 

m< I 2 J <n(n-2), 

and so we can apply Proposition ^ . I ll to V. We claim that V admits a convenient 
split for B = (A,£). If n is even, the A„ + i-modules Vo © V n and V\ © V n -\ 
satisfy the definition. If n is odd, the sum of all standard representations of 
A = A n ^i is a subspace of Vi © V n -i. Since we chose ^4„_i to be the stabiliser 
of 1 an 2 when A n+ i acts on {1, 2, . . . , n + 1}, this subspace intersects 

Ei © E 2 © i?Af^{i} © ^JV\{1,2} 

trivially. This guarantees that £ (which equals to Acri2 in this case) acts on this 
subspace as minus identity. This proves the claim. 

Let us construct a graph Y by collapsing all edges in X which are fixed by 
A pointwise. Note that, by our assumption, Y is non-trivial (i.e. has at least 
one edge), and is connected. Since A commutes with £, we get a _B-action on 
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Y; note that the collapsing map X — > Y is _B-equi variant. By Lemma \3. 41 the 
C-homology of Y admits a convenient split for B. Hence we apply Lemma 16.41 
and conclude that £ flips all simple loops in Y. 

Note that if we take a vertex x in Y which is not fixed by A, then we know 
that this vertex does not come from collapsing a subgraph of X, since we only 
collapse subgraphs which are A-fixed. Therefore such an x comes from a vertex 
in X, and so its valence is at least 3. This shows that the graph Y (together 
with the action of B on it) satisfies all conditions of Lemmata 16.51 and 16.61 

Using the notation of the former lemma, we have Y = D U D' and F = 
Df]D' — Fix(£). Let y be a point in 3D, i.e. an endpoint of a leaf of D. Since 
its valence (as a vertex of the graph D U D') is 2, we see that y is not a vertex 
of Y; it is therefore a midpoint of an edge of Y. 

Also, the maximal subgraph of Y not containing the ^4-fixed points (d and 
d') is actually a subgraph of X, since any edge collapsed by the map X — > Y 
yields an A-fixed point in Y. 

Step 2: We claim that D consists only of leaves. Suppose for a contradiction 
that this is not the case. 

Let z be a farthest (with respect to the graph metric on D) vertex of D from 
d, which is not in dD. We have just assumed that such a vertex is not d. Note 
that z is a vertex of Y and that it cannot be fixed by A, as it is neither d nor 
d! . Let e be an edge of Y emanating from z, such that its midpoint does not 
belong to dD. 

Suppose z (ji F. Then all edges in Y emanating from z, except for e, contain 
as midpoints points in dD. There are at least two such edges (since the valence 
of z is at least 3), and therefore each such edge belongs to a loop of length 
2. Also, neither of these edges forms a loop, since z £ F, so the shortest loop 
through any of them is of length 2. This however cannot be true for e, since it 
would require both its endpoints to be in F, which is not the case. All of this 
holds in X as well as Y, and we can therefore apply Lemma l5.2l to X and arrive 
at a contradiction, since we have assumed that X was B-admissible, and hence 
in particular admissible. 

We have thus shown that z G F. But then there exists an edge / in Y 
emanating from z, which is in fact a loop. Note that / is also a loop in X. Now 
consider Xf, a graph obtained from X by collapsing all edges but those in B n .f. 
Note that B n acts on Xf, and the collapsing map X — > Xf is i?„-equivariant. 

Since / is a loop, Xf is a rose. Also, its rank is at most m < We 
can therefore apply Proposition 15.91 (the Rose Lemma), and obtain an A n+ \- 
invariant orientation of edges in Xf. By putting equal weight 1 on each edge 
we obtain an A n+ i-invariant vector v £ H\(Xf, C). 

Schur's Lemma fLemma [3.4p tells us that the image of Vo © V n in Hi(Xf,C) 
is the sum of all trivial representations of A n+ i in Hi(X*,C), and also that the 
entire group B n acts trivially on this subspace. Hence v must lie in the image of 
Vo © V n , and so £ e B n has to act trivially on it. But £ flips /, which contributes 
to this vector. This is a contradiction. 

This concludes this step, and shows that D is the union of its leaves. 
Step 3: We claim that X is in fact a cage. 

We have shown that all edges in D are leaves, and hence are flipped by £. 
Hence, in X, all edges which are not fixed by A are flipped by £. Let / be an 
edge of X flipped by £, and let Xf be the graph obtained from X by collapsing 
all edges not contained in B n .f, as before. Note that A acts non-trivially on /, 
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since it only fixes one point in D. We can now apply Lemma 15.71 to Xf, which 
shows that Xf is either a rose or a cage. 

The graph Xf cannot be a rose, since if it were, we could construct an A n +\- 
invariant vector v € H\{Xf, C) as in the previous step, on which £ acts trivially, 
but to which / (which is flipped by £) contributes. 

So Xf is a cage. Since £ flips /, it has to permute the two vertices of Xf. 
Also, as A n+ i is perfect, it has to fix each of these two vertices. These vertices 
have potentially come from non-trivial subgraphs of X. Suppose there exists a 
simple loop in one of these subgraphs, I say. Let v be a corresponding vector in 
homology. 

Let us assume first that n is odd. We have shown that £ permutes the 
vertices of Xf - in fact this is true for all Aoy,-, since these elements are related 
by conjugating by elements of A n+ i. So each Acr^ maps I to a loop disjoint 
from it. So v + Ao~ij(v) has to be fixed by A" , where a S A n+ i is an element 
such that A" commutes with Aer^. But each A a is a simple alternating group, 
and such groups cannot act on disjoint unions of two circles non-trivially. Hence 
all A a fix I pointwise, and therefore so does A n+ \. 

When n is even, A n +i acts trivially on v + and so on a disjoint union 
of two simple loops I U £.Z as above. So A n+i fixes I pointwise, just as in the 
odd case. But then v G Vq © V n and hence the action of £ on v has to be trivial. 
This is however not the case. 

Therefore the only subgraphs of X we collapsed when constructing Xf were 
trees. We have however taken X to be -B„-admissible, and therefore these trees 
have to be trivial, i.e. consist of one vertex each. 

So X is in fact a cage. Suppose that the action of A n+ i on the edge set of X 
is not transitive. Then, by Lemma 15.101 there is an j4„ + i-invariant vector w to 
which / contributes. As w is j4„ + iinvariant, it has to lie in the image of Vo © V n , 
and hence is i?„-invariant. But £ flips /, which is a contradiction. We have thus 
shown that the action of A n+ i on E(X) is transitive. We can apply the Cage 
Lemma (Lemma 15. lip and conclude that m = n, which is a contradiction. □ 

The proposition immediately leads to 

Theorem 6.8. Let n,m £ N be distinct, n ^ 6, m < (g), and let <fi: Out(F„) — > 
Out(F m ) be a homomorphism. Then the image of <p is contained in a copy of 
Z2 , the finite group of order two. 

Proof. As above, let V — Hi(F m , C) be a representation of Out(F n ) induced by 
<j>. Since m < Q), application of Lemma 13.81 yields 

V = V © Vi © V n -i © V n , 

with the notation of Definition (3^] as usual. Hence we can apply Proposition ^. 71 
which proves the claim. □ 

We can utilise our main tool, Proposition 16.71 together with a special case 
of a result of Bridson and Farb [3] to obtain a result reaching a little further. 
First let us state the required theorem. 

Theorem 6.9 ((Bridson, Farb [3])). Suppose 4>: PGL„(Z) -> Out(F m ) is a 
homomorphism, where n, m 2. Then the image of <fi is finite. 
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Now we can prove 

Theorem 6.10. Let n,m £ N be distinct, with n even and at least 6. Let 
4>: Out(.F n ) — > Out(F m ) be a homomorphism. Then the image of <f> is finite, 
provided that 

/ n\ (n + 1 N 



, ^ m< , 
2/ V 2 

Proof. Let V — H\{F m ,C) be a representation of Out(F„) induced by cj) as 
before. Lemma GTS] shows that either 



V = V © Vi © K-i © K 

or 

y = V © F 2 © F„_ 2 © F„. 

We will proceed by investigating the two cases. 

If V = Vo © V\ © V^_i © y n , then we can apply Proposition 16. 71 which asserts 
the claim. 

If V = Vq © Va © T4_2 © Ki, then, as n is even, A acts as identity. Now we 
can use Theorem l5.3l for (</>(A)} and obtain a graph X on which A acts, so that 
it acts as identity on the homology. Hence in particular it preserves each simple 
loop (with an orientation) in X, since these loops generate the homology. But 
this implies that A acts trivially on the conjugacy classes in iri(X) = F m , and 
so 0(A) = 1. This yields the following commutative diagram: 

Out(F„) 1 Out(F m ) 



Out(F„)/<(A» £ PGL„(Z) 
and now an application of Theorem 16.91 finishes the proof. □ 



6.1 Reformulating the statements 

The results contained in this paper can be viewed as an advance in the search 
for three functions a, ft, 7 : N — > N, where a(n) is the lowest number such 
that Out^n) has an a(n)-dimensional complex representation which does not 
factor through Out(F„) — > GL„(Z), /?(n) is the lowest number not equal to 
n such that there exists a homomorphism Out(F n ) — > Out(i*W n )) with in- 
finite image (or equivalently a free representation with infinite image), and 
7(n) is the lowest number not equal to n such that there exists an embedding 
Out(F n ) Out(F 7 („)) (or equivalently a faithful free representation). 
Our results can then be summarised by saying that if n 6, then 

a(n) ^ 



2 
and 



if n is odd 



( n ^ 1 ) if n is even 

Clearly, /3(n) ^ 7(«) for each n; it is however unknown if these functions are 
in fact equal. The relationship between these two functions and a seems to be 
even more mysterious. 
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